Multidimensional Continued Fraction and Rational Approximation
نویسندگان
چکیده
The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an m-continued fraction converge to a multiformal Laurent series, and are best rational approximations to it; conversely for any multi-formal Laurent series an algorithm called m-CF transform is introduced to obtain its m-continued fraction expansions; moreover, strict m-continued fractions, which are m-continued fractions imposed with some additional conditions, and multi-formal Laurent series are in 1-1 correspondence. It is shown that m-continued fractions can be used to study the multi-sequence synthesis problem.
منابع مشابه
Model Reduction of Multidimensional Linear Shift- Invariant Recursive Systems Using Pad Techniques*
Abstract. This paper describes a very flexible "general order" multivariate Padd approximation technique for the model reduction of a multidimensional linear shift-invariant recursive system, i.e., a system characterized by a multivariate rational transfer function. The technique presented allows full control of the regions of support in numerator and denominator of the reduced system and also ...
متن کاملA multidimensional continued fraction based on a high-order recurrence relation
The paper describes and studies an iterative algorithm for finding small values of a set of linear forms over vectors of integers. The algorithm uses a linear recurrence relation to generate a vector sequence, the basic idea being to choose the integral coefficients in the recurrence relation in such a way that the linear forms take small values, subject to the requirement that the integers sho...
متن کاملMultidimensional Continued Fractions, Dynamical Renormalization and Kam Theory
The disadvantage of ‘traditional’ multidimensional continued fraction algorithms is that it is not known whether they provide simultaneous rational approximations for generic vectors. Following ideas of Dani, Lagarias and Kleinbock-Margulis we describe a simple algorithm based on the dynamics of flows on the homogeneous space SL(d,Z)\SL(d,R) (the space of lattices of covolume one) that indeed y...
متن کاملThe Szekeres Multidimensional Continued Fraction
In his paper "Multidimensional continued fractions" {Ann. Univ. Sei. Budapest. EOtvOs Sect. Math., y. 13, 1970, pp. 113-140), G. Szekeres introduced a new higher dimensional analogue of the ordinary continued fraction expansion of a single real number. The Szekeres algorithm associates with each fc-tuple (a»,..., ak) of real numbers (satisfying 0 < a< 1) a sequence bx, b2,... of positive intege...
متن کاملConstructing multidimensional periodic continued fractions in the sense of Klein
We consider the geometric generalization of ordinary continued fraction to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely on these sails. This group transposes the faces. In this article, we present a method of constructing “approximate” fundamental domains of algebraic multidim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004